A multi-object searching algorithm using subgrouped oracles

نویسندگان

  • Jin-Yuan Hsieh
  • Der-San Chuu
چکیده

We present in this work, if a set of well organized suboracles is available, a quantum algorithm for multiobject search with certainty in an unsorted database of N items. Depending on the number of the objects, the technique of phase tunning is included in the algorithm. If one single object is to be searched, this algorithm performs a factor of two improvement over the best algorithm for a classical sorted database. While if the number of the objects is larger than one, the algorithm requires slightly less than log4 N queries, but no classical counterpart exists since the resulting state is a superposition of the marked states.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Learning from Instance-level Relationships

A large proportion of research work on supervised learning has been focused on learning from positive and negative examples. In some situations, for example in some bioinformatics applications, there exists some information about the relationships between different objects (data instances) that can be used in learning, but has been under-utilized. In this project we mainly study two such kinds ...

متن کامل

Constrained Multi-Objective Optimization Problems in Mechanical Engineering Design Using Bees Algorithm

Many real-world search and optimization problems involve inequality and/or equality constraints and are thus posed as constrained optimization problems. In trying to solve constrained optimization problems using classical optimization methods, this paper presents a Multi-Objective Bees Algorithm (MOBA) for solving the multi-objective optimal of mechanical engineering problems design. In the pre...

متن کامل

Object-Oriented Method for Automatic Extraction of Road from High Resolution Satellite Images

As the information carried in a high spatial resolution image is not represented by single pixels but by meaningful image objects, which include the association of multiple pixels and their mutual relations, the object based method has become one of the most commonly used strategies for the processing of high resolution imagery. This processing comprises two fundamental and critical steps towar...

متن کامل

Analysis of Multi-Robots Transportation with Multi-objective PSO Algorithm in an Artificial Capital Market

In this paper, to analyze the transport of autonomous robots, an artificial Capital market is used. Capital market is considered as a pier which loading and unloading of cargo is done. Autonomous robots load and unload from the ship to the warehouse wharf or vice versa. All the robots have the ability of transporting the loads, but depending on loads and the location of unloading (or loading) a...

متن کامل

Optimal design of squirrel cage induction motor using multi-objective Salp Swarm Algorithm

The design of three-phase induction motors is a challenge in electrical engineering. Therefore, new design techniques are continuously provided. Since the design of the induction motors is carried out for different purposes, it is difficult to find a method that can addresses all the targets. Nowadays, the normal methods used to solve multi-objective problems are the optimization strategies. In...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008